home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part1 / 7685 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.5 KB  |  36 lines
  1. Newsgroups: comp.lang.pascal.misc,comp.lang.c++,comp.lang.c,comp.lang.pascal.borland
  2. Path: cwi.nl!dik
  3. From: dik@cwi.nl (Dik T. Winter)
  4. Subject: Re: Tough FACTORIAL math problem...
  5. Message-ID: <DnB690.66v@cwi.nl>
  6. Sender: news@cwi.nl (The Daily Dross)
  7. Nntp-Posting-Host: chrysant.cwi.nl
  8. Organization: CWI, Amsterdam
  9. References: <4gbsir$opr@axl02it.ntc.nokia.com> <4gintg$1f7@antares.dfma.com> <188178796wnr@thermoteknix.co.uk>
  10. Date: Sun, 25 Feb 1996 01:46:12 GMT
  11.  
  12. In article <188178796wnr@thermoteknix.co.uk> alasdair@thermoteknix.co.uk writes:
  13.  
  14. You should be a bit more careful about placing smileys.
  15.  > 
  16.  > A more interesting problem would be to generalise this
  17.  > and seek the rightmost non-zero digit of n! in base b
  18.  > for arbitrary n and b>2 ;-).
  19.  > 
  20.  > Thoughts anyone?
  21.  
  22. Indeed, an interesting question.  You first of course have to factorize your
  23. base in order to make it efficient.  But factorization is, eh..., difficult.
  24. (Oh, well, as long as the base is less than 60 decimal digits, the
  25. factorization will only take a few minutes, but as the base grows...)
  26.  > 
  27.  > I guess for a really general problem we should
  28.  > allow n real - last digit of Gamma(0.5)...
  29.  
  30. Yes.  I programmed that a few years ago.  The program is still running, but
  31. I hope it will finish in due time.  I could try to find the billionth
  32. digit.  Does that count?
  33. -- 
  34. dik t. winter, cwi, kruislaan 413, 1098 sj  amsterdam, nederland, +31205924098
  35. home: bovenover 215, 1025 jn  amsterdam, nederland; http://www.cwi.nl/~dik/
  36.